import Interface.IArraySort;

public class SelectionSort implements IArraySort {
    @Override
    public int[] sort(int[] sourceArray) {
            //总共需要N-1轮比较
            for(int i=0;i<sourceArray.length-1;i++){
                int min=i;
                //每轮需要比较N-i
                for(int j=i+1;j<sourceArray.length;j++){
                    if(sourceArray[j]<sourceArray[min]){
                        min=j;
                    }
                }
                //将最小值和i位置的值进行交换
                if(i!=min){
                    int tmp=sourceArray[min];
                    sourceArray[min]=sourceArray[i];
                    sourceArray[i]=tmp;
                }
            }
            return sourceArray;
    }
}
